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This paper describes three new approaches to planning for digital 
loop carrier (dlc) in the exchange feeder loop network. Two of these 
are manual planning methods that are used to determine the most 
economical technology for satisfying facility shortages along a feeder 
route. Both are based on the concept of a distance -oriented crossover 
point beyond which DLC is the economic relief technology. One of the 
methods uses a global crossover point for all routes, and the other 
uses a route- specific crossover point. The third approach is a mech- 
anized toot, the Pair Gain Planning (PCP) program* pop, which is 
implemented as a module within the existing Bell System loop plan- 
ning system, first identifies the appropriate technology for relief and 
then synthesizes a specific dlc implementation plan. A discussion of 
system performance and projected Bell System applications of the 
various methods is included. 

I. INTRODUCTION 

For most of the twentieth century the subscriber loop network has 
been dominated by cable technology. Although carrier systems have 
been applied successfully in the rural environment 1 for a number of 
years, it has only been in the very recent past that carrier has gained 
a foothold in the high-growth suburban environment. However, this 
situation is changing rapidly, and it is predicted that by the mid-to- 
late 1980s 50 percent of all loop growth will be served by digital loop 
carrier {dlc).~ 
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To plan for this growth, a detailed study procedure, the Suburban 
Pair Gain Planning (spgp) method, was developed/ 1 spgp was designed 
for general DLC applications where existing Bell System tools, which 
were designed for rural applications, 4 were not appropriate. The spgp 
procedure uses six tabular forms and the existing Bell System planning 
tool for conventional cable and structure relief— the Exchange Feeder 
Route Analysis Program (efrap) 5 — to determine a DLC relief plan for 
a feeder route. 

spcp performs the two planning steps necessary for developing a 
relief plan. First, it determines the appropriate technology for satisfy- 
ing facility shortages along a feeder rout* <i-e., cable or DLC). Second, 
it selects from the possible alternatives an economic implementation 
plan for the selected technology. Although not optimal, the method 
has been shown to produce good relief plans on a wide variety of Bell 

System feeder routes. 

Since spgp can be very time consuming to perform, three alternative 
planning systems have recently been developed for Bell System plan- 
ning applications. Two of these are manual methods that address the 
technology decision question and provide at least limited evaluation of 
alternative implementation plans. The third is a mechanized system 
that performs both the technological decision-making and the imple- 
mentation plan evaluation steps. 

In this paper we describe both the manual and mechanized systems 
and discuss their applicability and performance. First, we describe the 
manual methods. Both are based on the concept of a distance-oriented 
crossover point, a point on a route beyond which dlc is the economic 
technology for relief. Second, we describe the mechanized system, the 
Pair Gain Planning (pcp) program, pcp has been developed as a 
module that is incorporated within the existing efrap system. We 
conclude the paper with a discussion of experience using the various 
methods and their projected Bell System applications. 

II. A TECHNOLOGY DECISION AID— THE CROSSOVER POINT 
2.1 Introduction 

A simple decision aid is needed to provide telephone company 
managers with a rapid means of evaluating proposed feeder projects 
and to provide planning engineers with a simple scale by which they 
can measure the economic feasibility of any proposal. In the interoffice 
trunk-planning environment, this need has traditionally been filled by 
using a length-oriented crossover point. A similar approach for the 
feeder plant has been developed. 

A carrier crossover point is defined as the point on a route beyond 
which it is generally more economical to relieve shortages with dlc 
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than with cable, in contrast to the trunk network, which is a point-to- 
point network with uniform shortages and growths, the feeder plant is 
characterized as being branchy, with multiple gauges and demand 
points, tapering facilities, and shortages staggered over time* For this 
reason, it has been historically difficult to develop a crossover point 
for the feeder with any reliability, A new approach was needed. 

The following sections describe two new approaches to the devel- 
opment of a crossover point. The first addresses the more traditional 
problem of defining a global point applicable for any feeder route in 
the Bell System, The second develops a crossover point unique to each 
feeder route, which is generally less than or equal to the global 
crossover point. The global crossover has the advantage of being 
simple to apply in comparison with a route-specific point. However, a 
global crossover cannot be applied to individual routes since it only 
applies in the aggregate. Hence, both points are needed, one to perform 
top-down dlc studies, the other for bottom-up studies. 

2,2 Global crossover model 

A global crossover point can be developed from two approaches: (i) 
from sample statistics of feeder route economics, and (ii) from a model 
representation of a feeder route. The approach described here uses a 
model representation because we felt a model is more amenable to 
parametric "what-if" studies. The accuracy of the model can be 
verified by comparing results with a sample of actual routes. Devel- 
opment of such a model, its results, and verification are reported 
below. 

The Global Crossover Point model presumes an existing two-gauge 
cable loop from a central office (CO) to a variable end point. Forecasted 
growth is collected at the end of the loop and at the gauge change 
point. Relief requirements under both a cable-only and a dlc plan are 
then determined to meet this growth rate and associated present worth 
of expenditures (pwe) costs are computed for each plan. 

The model provides the means of evaluating the changes in crossover 
points by determining the pwe differences between an all-cable and a 
DLC relief solution. The model predicts the impact on the crossover 
point of relief growth, loop length, and the shortage sequence. 

A significant feature of this model is the presence of fine-gauge cable 
requirements in the dlc plan. This recognizes that any growth between 
the co and the crossover point must be served by cable, even in the 
DLC plan. However, the timing of this "residual cable" is determined 
by the sequence with which shortages occur along the length of the 
route. Two different relief-shortage sequences were used in the model, 
namely: (i) CO to field and (11) field to co. For simplicity, no conduit 
or other structure costs are assumed in the model. Economic sizing of 
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cables for each growth rate** and the most current estimates of costs, 
inflation rates, and the impact of special services are used* 

To determine the crossover point, a pwe is computed for each loop 
length, growth rate, and relief sequence studied for both a cable and a 
DLC relief plan. These pwes can then be plotted against growth for 
each loop length. The crossover point for any growth rate is the point 
where the pwe for the cable and dlc relief plans are equal. The locus 
of such points across different length routes provides the desired 
function of crossover length versus growth rate. 

One advantage of this model is the ease of evaluating the impact of 
different cost assumptions. By graphically shifting the pwe curves, the 
impact on the crossover point is quickly determined. For example, a 
net circuit cost advantage was assumed for provisioning special services 
on dlc rather than cable, and the crossover points were recalculated. 
The study also looked at the effect on the crossover point of the 
intangible advantages of digital technology. Such advantages might 
include lower overall maintenance costs and possibly additional reve- 
nues from new services. Results of this study for a typical model and 
for the two relief sequences mentioned above are shown in Table I. 

These results show that adding intangible dlc effects and special 
service advantages can move a crossover point distance by about 10 
percent. The relief sequence assumption has a much larger impact. 

A number of routes previously selected as candidates for dlc appli- 
cation were used to verify the model The pcp program (see Section 
III) was then run on each route. No pwe penalty or nix: advantage for 
special services was assumed. All conduit requirements were assumed 
to be satisfied. The distance from the co to the closest pgp target 
section was determined. (A target section is a feeder section that is 
more economical to relieve with dlc than with cable.) Since we are 
interested in near-term crossovers, only targets that required dlc relief 
in the first five years were selected* 

The verification confirmed the Sequence 1 (34 left) worst-case cross- 
over Of all routes studied {and several major branches on some 
routes), none had the closest pgp target section beyond 34 kft Target 
sections ranged, however, from 8 kft to 34 kft. This suggests that a 
global crossover can only be used as an upper bound, as in Sequence 
I above. Therefore, Sequence 2 results are not useful as a global 
crossover. 



Table I — Typical model results 



Nominal Cross- With 10% dlc Wilh Special Ser- 
over Point Advantage vice Advantage 



Relief Sequence 1 34 kft 32 kft 31 kft 

Relief Sequence 2 28 kft 26 kft 25 kft 
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2,3 Prescription design approach for route planning 

Prescription design (PD) is a manual planning tool that uses a pwe 
per line criterion to select one or more route-dependent crossover 
points. It requires a cable and structure relief plan for the route and a 
schematic layout showing the pwe for cable and structure (Pi) and the 
average cumulative growth (g,) in each feeder section over the study 
period, as shown in Fig. 1. 

PD is intended for a non-EFRAP environment. Therefore, the cable 
and structure plan for the route is obtained using manual cable and 
structure sizing curves and economic study tools. These data can be 
used to develop a route economic profile (the pieccwise linear curve in 
Fig. 2) that indicates the approximate cost per growth line to provide 
cable and structure relief from any point on the route to the CO. 

To obtain a similar economic measure for dlc, a separate calculation 
is performed. The pwe for providing dlc relief during the same study 
period for various growth rates is represented by the continuous cost 
curve in Fig. 2. 

The area above the dlc curve depicts where dlc is more economical, 
and the area below the dlc curve depicts where cable is more econom- 
ical. The portions of the route profile that fall in this region identify 
the portions of the feeder route that should be relieved by dlc. 

In the example, dlc should be used for relief in route sections 3 and 
4. Once the sections for di-c relief are identified, potential remote 
terminal (rt) sites are located at the field ends and are then timed and 
sized. 

In prescription design, timing and sizing algorithms are provided for 
two dlc deployment strategies, namely: (i> "growth only," where only 
growth lines are committed to the rt; and (it) "growth plus existing," 
where growth lines plus some existing lines are cut over to the RT to 
make pairs available to relieve shortages closer to the CO. The timing 
and sizing procedure is straightforward with the growth-only strategy, 
but the algorithm is more complex if a growth plus existing strategy is 
employed. 
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Fig, 1— Route schematic model 
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Pig, 2— Prescription design. 

ill. THE PAIR GAIN PLANNING PROGRAM 
3.1 introduction 

The Pair Gain Planning (pgp) program is a new, mechanized plan- 
ning tool that integrates the technology decision and the selection of 
the best implementation plan into one mechanized process. After a 
base efrap run, which determines a near optimal all-cable relief plan 
for a study route, the pgp program uses a network flow model of all 
existing feeder capacity, proposed cable additions, and potential dlc 
implementations to find the best combination of cable and carrier to 
relieve the route, i.e., to make the technology decision. The application 
of network flow methodology to dlc planning provides near-optimal 
solutions quickly and efficiently. 

After the network flow algorithm has identified sections for DLC 
relief and a list of potential carrier serving areas (csas) 7 for activation, 
extensions of spgp algorithms are used to find the theoretical RT sites 
that will be activated. The program then times the placement of DLC 
systems at those sites. 

As shown in Fig. 3, the PGP program is designed to be an interactive 
tool. After the program has developed a carrier relief solution, the user 
is given the option of modifying the solution to establish a relief plan 
that is most appropriate to the immediate local environment. When 
the user is satisfied with the solution, the pgp program creates a 
modified efrap input file that reflects the addition of dlc relief on the 
route so that efrap can be used to determine a new cable relief plan 
that satisfies any residual shortages that are not economic to relieve 
with dlc. 
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Fig, 3— pop terminal aesaioa 

3.2 Network flow algorithm for target-section selection 

The program's first task is to decide which cable and structure 
placements, as determined by a base efrap study, can be relieved 
more economically with dlc. Generally, it is not economical to use dlc 
to replace all cables on the route, and the program must locate the 
economical nrx: placements. Since it is not possible to look at each 
efrap section individually to compare cable and dlc alternatives — as 
efrap does in its cable analysis— a global algorithm that examines the 
entire route at once must be used. 

This problem of finding cable relief project* that are more econom- 
ically relieved with dlc can be solved by a number of algorithms, but 
the one chosen for the pgp program considers the problem as a 
minimum-cost network flow problem. The advantages to this approach 
are that many efficient, easily programmable algorithms have been 
developed for solving this class of problem 8 and that standard software 
already existed for thus purpose, thus shortening the pop program 
development time. 

The minimum-cost network flow problem has been applied to a wide 
range of situations, including transportation of goods, design of pipeline 
systems, and production scheduling" 1011 The general form of this 
problem is concerned with the flow of a commodity through a network, 
which is a directed graph defined by a set of nodes and a set of arcs 
connecting the nodes. The term "directed" implies that the commodity 
being studied can flow in only one direction, from a tail node to a head 
node. For each arc, there is a piecewise linear convex function that 
defines the cost per unit of flow over this arc as a function of its 
present flow. Upper and lower bounds of flow are also defined for each 
arc. Each node is identified as one of three types: (i) a supply node, 
where flow enters the network; (ii) a demand node, where flow leaves; 
or (Hi) a transshipment node. No storage is permitted at nodes. There 
is also an objective function that usually minimizes the total cost with 
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flows that satisfy the upper and lower bounds on each arc and preserve 
the conservation of flow at each node. 

In mathematical form, the network is stated by a node-arc incidence 
matrix 8 A (an / X J matrix if the network has / nodes and J arcs), 
with elements 

(+1 if arc y directed out of node i, 
— 1 if arc j directed into node i, 
otherwise. 

The problem is then stated as: 

min ex 

such that Ax = r 

1 & X S If, 

where 

Xj is flow on arc 7 

Uj is upper bound on arc> 

t, is lower bound on arc j 

Cj is cost for arcj (need not be linear in the general case) 

r, is supply (>0) or demand (<0) at node L 

Figure 4 shows a typical kfrap feeder route layout, with appropriate 
dummy sections added for the dlc rt site at the field end of section 
1106. The network model for the same route is shown in Fig- 5, 
including additional arcs used to represent existing and future dlc 
capacity at potential rt sites. 

In the PGP program, the objective function is the pwk cost to provide 
relief to the route. The commodity flowing in the network is the 

ioT) EFfiAP LOAD AREA 1101 
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J IIP, 
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Fig. 4 — Typical efrap feeder route layout* 
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Fig. 5— Network model for typical emap feeder route layout. 

demand for loop feeder capacity, both existing and future, which must 
find its way from the supply node at the CO to the nodes representing 
the various efbap load areas. The demands are the projected require- 
ments for facilities at the end of the study period (typically 20 years). 
To simplify implementation, this model assumes that all capacity 
additions and demands for the entire study period occur at the start of 
the study. The arcs of the model correspond to either (*> efrap 
sections with upper bounds representing existing facilities plus future 
cable additions from the base efrap study, or («) future dlc place- 
ments with rt sites at their head nodes. All lower bounds are zero. 

The cost function is zero for flows below the existing capacity on 
arcs representing cables or existing dlc in efrap sections. When this 
value is exceeded, a cost is incurred for the facilities that must be 
placed to support this flow. On cable arcs, this cost increases linearly 
using the per*pair cost of the cables placed by efrap, starting with the 
least expensive cable placed during the study period. This procedure 
yields a convex cost function. The cost (unction for future dlc arcs 
uses the dlc cost model described above to obtain a per-unit cost with 
the common equipment and site costs averaged over a full system. 

When the solution to the network problem is obtained, those phys- 
ical arcs whose flow does not exceed their existing capacity are the 
target sections where dlc relief should be used since the network flow 
algorithm has found it more economical to route flow over dlc arcs 
rather than increase flow through these cable arcs (which is equivalent 
to placing new cable). Also, those future dlc arcs with positive flows 
represent potential rt sites, since they indicate places where it is more 
economical to route flow via dlc. The timing and sizing routines 
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discussed below will select the actual rt sites used in the dlc relief 
plan from this group. 

3.3 Timing and ailing algorithms tor RT locations 

The procedure of timing and sizing of csa theoretical rt locations is 
divided into four parts: ( i ) the selection of RT sites to activate; {it ) the 
determination of the amount of DLC, by time, to be placed at the 
location; (iii) the calculation of the pwe for the electronics placed; and 
iiv) the production of efrap data for the residual cable-relief recom- 
mendations. 

The following algorithm determines the order for activating rt sites. 
The goal is to eliminate the earliest shortages on the route first. The 
route is examined for target sections using the kkrap path model for 
the route as a tree. The algorithm searches from the co to the ends of 
the route for the branch of the tree that has the target sections with 
the earliest shortage dates. The rt site that will be activated to relieve 
this branch is the potential rt site that is on the field side of the most 
recently selected target section and closest to that target section. 

The next step is to determine the amount of dlc needed to be placed 
at this location. The upper bound on the amount of dlc that is useful 
to place at that location is determined by the number of assigned pairs 
and growth pairs in the csa associated with the RT site and with the 
cutover strategy that will be used for this rt site. The PGP program 
allows either a cutover strategy, which places all of the pairs in the 
csa on DLC or places just enough pairs to assure that no cable will be 
needed in the target sections affected by this rt site. To be realistic, 
this upper bound is decremented to allow for dlc trunk pairs. For each 
year, the pgp program attempts to cover the shortages in the target 
sections on this branch with the available dlc. 

When enough theoretical rt sites are activated to relieve all target 
sections, dlc placements at the rt sites are used to revise the original 
efrap input data to reflect the dlc systems placed. These data are 
processed, and the efrap program determines the pwe for the residual 
cable needed for the relief solution. A comparison of the all-cable and 
the cable-and-DLC plan pwes then indicates the dlc savings. 

3.4 Interactive features 

The pop program is an interactive system. The interactive alterna- 
tives are designed to assist the outside plant engineer in forming a dlc 
relief plan. The user has the choice of calling for an "automatic** 
solution or of hand-tailoring a solution. Several options are available 
to modify a solution or to demand a solution. These options create a 
broad spectrum of possible user control over the program solution. 
The pcp program interactive options are invoked within a framework 
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that allows the user to save the status of the work and return to that 
point at a later date. 

3.4.1 Automatic run 

The PGP program has the capability of producing a dlc relief plan 
with very little input from the user at the terminal. The user need only 
specify the run number of the efrap data that will be studied for dlc 
applications and the name of the DLC system that will be studied. 
From this input, the PGP program will execute an entire DLC study, 
producing a summary report that includes: 

• rt sites activated 

• Number of dlc systems placed 

• Schedule for dlc placements 

• pwe for dlc placements. 

The automatic run of the pop program produces excellent dlc relief 
plana and is the recommended starting point for developing a final 
project. 

3.4.2 Solution modification 

In addition to the brief output reports given at the terminal with the 
automatic run, the user can request detailed reports for every rt site 
that is activated. After studying the output reports for a solution, the 
outside plant engineer might want to more accurately reflect in the 
study some conditions of the route* Thin is accomplished by choosing 
any of the modifying options: 

• Change the DLC cutover strategy 

• Change the list of target sections being considered for dlc relief 

• Change the list of potential rt sites 

• Change the list of forbidden rt sites 

• Change the dlc data associated with a particular RT site. 

3.4.3 Demand solutions 

To compare the costs of making working-pair transfers to the costs 
of activating additional CSAs, the PGP program demand option is 
available. During the terminal session, the user associates a first year 
of activation and a DLC cutover strategy with each demanded rt site. 
All demanded rt sites are activated by the pop program in the years 
specified by the user before any other rt sites that may be necessary. 
For demanded sites, the timing and sizing algorithm will select either 
a growth-only cutover strategy or one that cuts all assigned-plus- 
growth pairs in the csa onto dlc. 

3.5 Results 

A side-by-side comparison of the PGP program network flow solution 
with the pd method was conducted using (efrap) route data for ten 
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Bell System routes* The PGP program dlc plus residual cable and 
structure solutions were generally lower in cost than was the equivalent 
PD solution; on an average the network flow solution showed a 7- 
percent lower pwe. (pwe figures do not include rearrangement costs, 
which were not computed for either study*) 

The pgp program is valuable in that the network flow algorithm 
provides Very good starting solutions, and that the interactive options 
can be used to easily modify the starting solution to satisfy local 
requirements. During the PGP program field trial, which was conducted 
in three Bell System operating companies, users evaluated as many as 
ten alternative relief plans for a single route. Because the pgp program 
is a mechanized tool, they were able to do this within two or three 
days, whereas equivalent spgp studies would have taken over a month 
of engineering time. 

IV. STUDY PROCEDURE SUMMARY 

Since the pgp program performs both phases of feeder planning in 
an integrated fashion with little manual effort, the Bell System has 
recommended its use as the primary feeder-planning vehicle for DL€. 
However, global crossover points and pd both have a place in the 
planner's arsenal. 

Global crossover points are still used in project review to rapidly 
assess the planner's technology decision. As such, they effectively shift 
the burden of proof to cable on longer routes. The global crossover can 
also be used to guide the engineer in the interactive portion of pgp 
studies. Since many implementations of dlc with similar cost are 
possible on a route, the crossover can guide the planner to the solution 
that best meets company objectives, while POP can measure the 
economic implications. 

For those engineering districts that have not yet implemented the 
prerequisite efrap, pd provides an effective interim procedure for 
planning digital carrier. {Although circumstances are changing quickly, 
a private 1981 survey showed that about one third of all Bell System 
engineering districts fell into this category.) The global crossover can 
be used in combination with pd to split the route into two parts. Only 
sections between the crossover and the CO need to be evaluated with 
PD. 

V. CONCLUSION 

This paper described three tools for studying feeder relief in the 
digital age. Each tool has advantages and disadvantages, each has its 
place. There can no longer be a valid excuse for "business as usual" 
and the placement of metallic cable exclusively. We expect these tools 
to provide significant stimulus to the advancement of the digital age. 
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